Low Cardinality Admissible Meshes on Quadrangles, Triangles and Disks
نویسندگان
چکیده
Using classical univariate polynomial inequalities (Ehlich and Zeller, 1964), we show that there exist admissible meshes with O(n2) points for total degree bivariate polynomials of degree n on convex quadrangles, triangles and disks. Higher-dimensional extensions are also briefly discussed. Mathematics subject classification (2010): 41A10, 41A63, 65D10.
منابع مشابه
On optimal polynomial meshes
Let P d n be the the space of real algebraic polynomials of d variables and degree at most n, K ⊂ R a compact set, ||p||K := supx∈K |p(x)| the usual supremum norm on K, card(Y ) the cardinality of a finite set Y . A family of sets Y = {Yn ⊂ K, n ∈ N} is called an admissible mesh in K if there exists a constant c1 > 0 depending only on K such that ||p||K ≤ c1||p||Yn , p ∈ P d n , n ∈ N, where th...
متن کاملPolynomial meshes on some classes of planar compact domains ∗
We construct low cardinality admissible meshes for polynomials on three classes of planar compact domains: cartesian graph domains, polar graph domains, and domains with piecewise C 2 boundary, that satisfy a Markov polynomial inequality. 1 Planar cartesian and polar graph domains Let K ⊂ R d be a polynomial determining compact domain (i.e., a polynomial vanishing there vanishes everywhere). We...
متن کاملRemarks on Flexible Quad Meshes
A quad mesh is a discrete surface consisting of planar quadrangles. There are some examples where this polyhedral structure consisting of rigid faces, but variable dihedral angles, is continuously flexible, e.g., Miura-ori, Voss surfaces or Kokotsakis’ example which starts from a regular tiling of the plane by congruent convex quadrangles. The classification of all flexible quadrangular meshes ...
متن کاملSpectral Element Methods on Unstructured Meshes: Comparisons and Recent Advances
The celebrated Spectral Element Method (SEM) has appeared to be of great interest to extend the capabilities of spectral methods to complex geometries. However, using quadrangular (hexahedral in 3D) elements may be a severe restriction for the most complex geometries, because requiring a structured mesh. Thus, Finite element meshes are usually based on triangles (tetrahedra in 3D). Efforts have...
متن کاملCoordinatization structures for generalized quadrangles and glued near hexagons
A generalized admissible triple is a triple T = (L, X,∆), where X is a set of size s + 1 ≥ 2, L is a Steiner system S(2, s + 1, st + 1), t ≥ 1, with point-set P and ∆ is a very nice map from P × P to the group Sym(X) of all permutations of the set X. Generalized admissible triples can be used to coordinatize generalized quadrangles with a regular spread and glued near hexagons. The idea of coor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010